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John M. Snyder, Adam R. Woodbury, Kurt Fleischer, Bena Currin, Alan H. Barr 
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10 l-COLLIDE: an interactive and exact collision detection system for large-scale environments 
Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha, Madhav Ponamgi 
April 1995 Proceedings of the 1995 symposium on Interactive 3D graphics 

Full text available: ^pdf(4.50 MB) Additional Information: full citation , abstract , references , citings , index terms 

we present an exact and interactive collision detection system, I-COLLIDE, for large-scale environments. Such 
environments are characterized by the number of objects undergoing rigid motion and the complexity of the models. 
The algorithm does not assume the objects' motions can be expressed as a closed form function of time. The collision 
detection system is general and can be easily interfaced with a variety of applications. The algorithm uses a two-level 
approach based on pruning multiple ... 

11 Session 3: CLODs: dual hierarchies for multiresolution collision detection 
Miguel A. Otaduy, Ming C. Lin 

June 2003 Proceedings of the Eurographics/ ACM SIGGRAPH symposium on Geometry processing 

Full text available: Q pdf(1.19MB) Additional Information: full citation , abstract , references , index terms 

We present "contact levels of detail" (CLOD), a novel concept for multiresolution collision detection. Given a polyhedral 
model, our algorithm automatically builds a "dual hierarchy", both a multiresolution representation of the original model 
and its bounding volume hierarchy for accelerating collision queries. We have proposed various error metrics, including 
object-space errors, velocity dependent gap, screen-space errors and their combinations. At runtine, our algorithm uses 
these err ... 



12 Poster Session: Efficient Collision Detection for Curved Solid Objects 
Elmar Schomer, Joachim Reichel, Thomas Warken 

June 2002 Proceedings of the seventh ACM symposium on Solid modeling and applications 
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The design-for-assembly technique requires realistic physically based simulation algorithms and in particular efficient 
geometric collision detection routines. Instead of approximating mechanical parts by large polygonal models, we work 
with the much smaller original CAD-data directly, thus avoiding precision and tolerance problems. We present a generic 
algorithm, which can decide whether two solids intersect or not. We identify classes of objects for which this algorithm 
can be e&# ... 

Keywords: Collision Detection, Computational Geometry, Geometric Interrogations and Reasoning, Manufacturing and 
Assembly Planning 
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The prediction of collisions amongst N rigid objects may be reduced to a series of computations of the time to first 
contact for all pairs of objects. Simple enclosing bounds and hierarchical partitions of the space-time domain are often 
used to avoid testing object-pairs that clearly will not collide. When the remaining pairs involve only polyhedra under 
straight-line translation, the exact computation of the collision time and of the contacts requires only solving for 
intersections between lin ... 

Keywords: collision detection, polyhedra, screw motion 
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P. Agarwal, M. Sharir 

January 1988 Proceedings of the fourth annual symposium on Computational geometry 
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Let &Ggr; be a collection of n (possibly intersecting) "red" Jordan arcs of some simple shape in the plane and let &Ggr;' 
be a similar collection of m "blue" arcs. We present several efficient algorithms for detecting an intersection between an 
arc of &Ggr; and an arc of &Ggr;'. (i) If the arcs of &Ggr;' form the boundary of a simply connected region, then we can 
detect a "red-blue" intersection in time &Ogr; 
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Miguel A. Otaduy, Ming C. Lin 

July 2003 ACM Transactions on Graphics (TOG), Volume 22 Issue 3 
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We introduce a novel "sensation preserving" simplification algorithm for faster collision queries between two polyhedral 
objects in haptic rendering. Given a polyhedral model, we construct a multiresolution hierarchy using " filtered edge 
collapse", subject to constraints imposed by collision detection. The resulting hierarchy is then used to compute fast 
contact response for haptic display. The computation model is inspired by human tactual perception of contact 
information. We have successfull ... 
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Full text available: ^ pdf(6.40 MB) Additional Information: full citation , abstract , references , cilings . index terms , review 

Motion planning is one of the most important areas of robotics research. The complexity of the motion-planning 
problem has hindered the development of practical algorithms. This paper surveys the work on gross-motion planning, 
including motion planners for point robots, rigid robots, and manipulators in stationary, time-varying, constrained, and 
movable-object environments. The general issues in motion planning are explained. Recent approaches and their 
performances are briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, motion planning, obstacle avoidance, path 
planning, spatial representation 
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Benjamin Lok, Samir Naik, Mary Whitton, Frederick P, Brooks 
April 2003 Proceedings of the 2003 symposium on Interactive 3D graphics 

Full text available; ^ pdf(4.31 MB) Additional Information: full citation , abstract , index terms 

We present algorithms that enable virtual objects to interact with and respond to virtual representations, avatars, of 
real objects. These techniques allow dynamic real objects, such as the user, tools, and parts, to be visually and 
physically incorporated into the virtual environment (VE). The system uses image-based object reconstruction and a 
volume query mechanism to detect collisions and to determine plausible collision responses between virtual objects and 
the avatars. This allows o ... 

Keywords: collision detection, interactions in virtual environments, mixed reality 
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Nina Amenta, Sunghee Choi, Ravi Krishna Kolluri 

May 2001 Proceedings of the sixth ACM symposium on Solid modeling and applications 

Full text available: ^ pdf f 1.17 MB) Additional Information: full citation , abstract , references , citings , index terms 



The power crust is a construction which takes a sample of points from the surface of a three-dimensional object and 
produces a surface mesh and an approximate medial axis. The approach is to first approximate the medial axis 
transform (MAT) of the object. We then use an inverse transform to produce the surface representation from the MAT. 

This idea leads to a simple algorithm with theoretical guarantees comparable to those of other surface reconstruction 
and medial axis approxi ... 
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Roger Hubbold, Jon Cook, Martin Keates, Simon Gibson, Toby Howard, Alan Murta, Adrian West, Steve Pettifer 

December 1999 Proceedings of the ACM symposium on Virtual reality software and technology 

Full text available: Qpdf(1,93 MB) Additional Information: full citation , abstract , references , citings , index terms 

This paper describes a publicly available virtual reality (VR) system, GNU/MAVERIK, which forms one component of a 
complete VR operating system'. We give an overview of the architecture of MAVERIK, and show how it is designed to 
use application data in an intelligent way, via a simple, yet powerful, callback mechanism which supports an 
object-oriented framework of classes, objects and methods. Examples are given which illustrate different uses of the 
system, and typical performance levels. ... 

9 Using VRML in construction industry applications Q 
Robert Lipman, Kent Reed 

February 2000 Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML) 

Full text available: Q pdf(945.65 KB) Additional Information: full citation , abstract , references , citings , index terms 

This paper describes initial research using the Virtual Reality Modeling Language (VRML97) in construction industry 
applications. The modeling of steel structures and construction equipment as objects for inclusion in construction-site 
world models was studied. The ultimate goal is to provide three-dimensional web-based technologies for managing, 
accessing, and viewing construction project information. 

Keywords: VRML, computer-integrated construction, construction equipment, steel structures, virtual environments 
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Maxim Garber, Ming C. Lin 

June 2002 Proceedings of the seventh ACM symposium on Solid modeling and applications 

Full text available: ^ pdf(327.97 KB) Additional Information: full citation , abstract , references , index terms 

We present a novel framework for motion planning of rigid and articulated robots in complex, dynamic, 3D 
environments and demonstrate its application to virtual prototyping. Our approach transforms the motion planning 
problem into the simulation of a dynamical system in which the motion of each rigid robot is subject to the influence of 
virtual forces induced by geometric constraints. These constraints may enforce joint connectivity and angle limits for 
articulated robots, spatial relationships ... 

Keywords: computational support for new manufacturing technologies, manufacturing and assembly planning, virtual 
environments and prototypes 



11 Reconstruction and triangulation: Efficient estimation of 3D Euclidean distance fields from 2D range images 

Sarah F. Frisken, Ronald N. Perry 

October 2002 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics 

Full text available: ^ pdf(12.39 MB) Additional Information: full citation , abstract , references 

Several existing algorithms for reconstructing 3D models from range data first approximate the object's 3D distance 
field to provide an implicit representation of the scanned object and then construct a surface model of the object using 
this distance field. In these existing approaches, computing and storing 3D distance values from range data contribute 
significantly to the computational and storage requirements. This paper presents an efficient method for estimating the 
3D Euclidean distance fi ... 
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The authors discuss the development of intelligent techniques appropriate for the automatic 
preparation, execution, and control of numerical experiments. 
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In this paper, we develop a novel subdivision-based model— Intelligent Balloon— which is capable of recovering 
arbitrary, complicated shape geometry as well as its unknown topology simultaneously. Our Intelligent Balloon is a 
parameterized subdivision surface whose geometry and its deformable behaviors are governed by the principle of 
energy minimization. Our algorithm starts from a simple seed model (of genus zero) that can be arbitrarily initiated by 
users within regions of intere ... 
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We present a novel bounding volume hierarchy that allows for extremely small data structure sizes while still 
performing collision detection as fast as other classical hierarchical algorithms in most cases. The hierarchical data 
structure is a variation of axis-aligned bounding box trees. In addition to being very memory efficient, it can be 
constructed efficiently and very fast. We also propose a criterion to be used during the construction of the BV 
hierarchies is more formally established than ... 

Keywords: R-trees, hierarchical data structures, hierarchical partitioning, interference detection, physically-based 
modeling, virtual prototyping 

16 Extremal feature extraction from 3-D vector and noisy scalar fields 
Chi-Keung Tang, Gerard Medioni 

October 1998 Proceedings of the conference on Visualization '98 

Full text available: *^pdf ( 1.68 M B ) Additional Information: fuH citation , references , citing s, index terms 

Keywords: marching cubes, scalar and vector field visualization, surface and curve extremality, surface fitting 

17 Collaborative gaming in augmented reality 
Zsolt Szalavari, Erik Eckstein, Michael Gervautz 

November 1998 Proceedings of the ACM symposium on Virtual reality software and technology 1998 

Full text available: ^pdf(2.50MB) Additional Information: full citation , references , citings , index terms 

Keywords: CSCW, augmented reality, interaction, virtual gaming 

18 Interactive, agent based, modeling and simulation of virtual manufacturing assemblies 

Yi Yan, S. Ramaswamy 

April 1998 Proceedings of the 36th annual Southeast regional conference 

Full text available: ^ pdf(1.83 MB) Additional Information: full citation , references , index terms 



19 Simulation in material flow systems — trends and developments 

Bernd Noche 

March 1986 Proceedings of the 19th annual symposium on Simulation 

Full text available: ^pdff1.47 MB) Additional Information: full citation , references , index terms 



20 Groupware: some issues and experiences 
Clarence A. Ellis, Simon J. Gibbs, Gail Rein 
January 1991 Communications of the ACM, Volume 34 Issue 1 

Full text available: ^pdf(7.22 MB) Additional Information: full citation , references , citings , index terms 



Results 1 - 20 of 200 Result page: 1 2345678910 next 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2003 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: S Adobe Acrobat @, QuickTime B Windows Media Player ^> Real Player 



Results (page 2): CAD and (collision <near> detection) and intelligent http://portal.acm.org/results.cfrn?query=CAD%20and%20%28col 



PORTAL 



US Patent & Trademark Office 



Subscribe (Full Service) Register (Limited Service, Free) Loflin 

Search: C The Guide The ACM Digital Library 
jCAD and (collision <near> detection) and intelligent 



Terms used CAD and collision near detection and intelligent 

% Save results to a Binder 
E-l Search Tips 



Sort results by | relevance ~J 
Display results | expanded form T 



Feedback Report a problem Satisfaction survey 

Found 14,885 of 121 ,259 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 21 - 40 of 200 
Best 200 shown 



P Open results in a new window 
Result page: previous 12345678910 next 



Relevance scale GQiil 



21 Charles Welty 

January 1984 Proceedings of the ACM 12th annual computer science conference on SIGCSE symposium 

Full text available: ^ pdf(1.57 MB) Additional Information; full citation , index terms 



22 Incremental algorithms for collision detection between solid models 

Madhav Ponamgi, Dinesh Manocha, Ming C Lin 

December 1995 Proceedings of the third ACM symposium on Solid modeling and applications 

Full text available: ^pdfd.24 MB) Additional Information: full citation , references , citings , index terms 
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we present an exact and interactive collision detection system, I-COLLIDE, for large-scale environments. Such 
environments are characterized by the number of objects undergoing rigid motion and the complexity of the models. 
The algorithm does not assume the objects' motions can be expressed as a closed form function of time. The collision 
detection system is general and can be easily interfaced with a variety of applications. The algorithm uses a two-level 
approach based on pruning multiple ... 
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Miguel A. Otaduy, Ming C Lin 

June 2003 Proceedings of the Eurographics/ ACM SIGGRAPH symposium on Geometry processing 
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We present "contact levels of detail" (CLOD), a novel concept for multiresolution collision detection. Given a polyhedral 
model, our algorithm automatically builds a "dual hierarchy", both a multiresolution representation of the original model 
and its bounding volume hierarchy for accelerating collision queries. We have proposed various error metrics, including 
object-space errors, velocity dependent gap, screen-space errors and their combinations. At runtine, our algorithm uses 
these err ... 
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Full text available: ^| jpdff1.19 MB) Additional Information: full citation , abstract , references , index terms 

Medial axis as a compact representation of shapes has evolved as an essential geometric structure in a number of 
applications involving 3D geometric shapes. Since exact computation of the medial axis is difficult in general, efforts 
continue to approximate them. One line of research considers the point cloud representation of the boundary surface of 
a solid and then attempts to compute an approximate medial axis from this point sample. It is known that the Voronoi 
vertices converge to the medial ... 
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VMP is an experimental multiprocessor being developed at Stanford University, suitable for high-performance 
workstations and server machines. Its primary novelty lies in the use of software management of the per-processor 
caches and the design decisions in the cache and bus that make this approach feasible. The design and some 
uniprocessor trace-driven simulations indicating its performance have been reported previously. In this paper, we 
present our initial experience with the V ... 
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Byungmoon Kim, Jarek Rossignac 

June 2003 Proceedings of the eighth ACM symposium on Solid modeling and applications 
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The prediction of collisions amongst N rigid objects may be reduced to a series of computations of the time to first 
contact for all pairs of objects. Simple enclosing bounds and hierarchical partitions of the space-time domain are often 
used to avoid testing object-pairs that clearly will not collide. When the remaining pairs involve only polyhedra under 
straight-line translation, the exact computation of the collision time and of the contacts requires only solving for 
intersections between lin ... 

Keywords: collision detection, polyhedra, screw motion 
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This paper discusses the main issues for creating Interactive Virtual Environments with Virtual Humans 
emphasizing the following aspects: creation of Virtual Humans, gestures, interaction with objects, 
multimodal communication. 
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This paper describes some studies in Human-Computer Interaction for Directed Graph Drawing. We have developed a 
system where users can help some standard graph drawing algorithms to produce nice drawings of a graph according 
to a set of aesthetic criteria. The system follows a general framework for interaction with optimisation processes that 
can be applied to many optimisation problems. Some discussion about the framework and possible improvements is 
presented. 
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The goal in computer vision systems is to analyze data collected from the environment and derive an interpretation to 
complete a specified task. Vision system tasks may be divided into data acquisition, low-level processing, 
representation, model construction, and matching subtasks. This paper presents a comprehensive survey of 
model-based vision systems using dense-range images. A comprehensive survey of the recent publications in each 
subtask pertaining to dense-range image object recogni ... 
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GPSS/PC is a popular implementation of the discrete event simulation language GPSS, the General Purpose Simulation 
System. GPSS/PC has interactive graphics and animation tightly integrated into its simulation environment. Its graphics 
windows allow viewing and manipulation of the simulation via an optional pointing device, and assertion of all 
simulation primitives. All windows are online, providing for a visualization of model dynamics, and one of the windows 
allows animations of the simul ... 
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We introduce a novel "sensation preserving" simplification algorithm for faster collision queries between two polyhedral 
objects in haptic rendering. Given a polyhedral model, we construct a multiresolution hierarchy using " filtered edge 
collapse", subject to constraints imposed by collision detection. The resulting hierarchy is then used to compute fast 
contact response for haptic display. The computation model is inspired by human tactual perception of contact 
information. We have successfull ... 
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Results 21 - 40 of 200 Result page: previous 12345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2003 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: t 5 Adobe Acrobat Q QuickTime 3 3 Windows Media Plaver ^ Real Plaver 



